#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int n,m,f=1;
int cnt0=0,cnt1=0,res=0;
const int N=2e4;
vector<int> adj[N];
vector<int> co(N,2),used(N,false);

void dfs(int u,int c){
	co[u]=c;
	if(c)cnt1++;
	else cnt0++;
	used[u]=true;
	for(int v:adj[u]){
		if(!used[v]){
			dfs(v,c^1);
		}else{
			if(co[v]==c)f=0;
		}
	}
}

void check(){
	for(int i=1;i<=n;i++){
		if(co[i]==2 && !adj[i].empty()){
			cnt1=0,cnt0=0;
			dfs(i,0);
			res+=min(cnt1,cnt0);
		}
	}
}

void solve(){
    cin>>n>>m;
    for(int i=0;i<m;i++){
    	int u,v;
    	cin>>u>>v;
    	adj[u].push_back(v);
    	adj[v].push_back(u);
    }
    check();
    if(f){
    	cout<<res;
    }else{
    	cout<<"Impossible";
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}